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WHAT IS CLAIMED IS: 
1. An apparatus for decoding Reed-Muller code in 
which information data is encoded by using mask symbols 
and orthogonal codes, the information data including 
5 a first portion and a second portion , the apparatus 

comprising: 

an arithmetic operation unit configured to 
calculate a first exclusive OR of the Reed-Muller code 
and an exclusive ORed value of a candidate pattern of 
10 the mask symbols and the information data corresponding 

to the candidate pattern; 

a first decoder configured to calculate a checksum 
of the first exclusive OR and majority-decide the 
checksum to decode a part of the second portion of the 
15 information data corresponding to the orthogonal codes; 

a second decoder configured to calculate a second 
exclusive OR of the first exclusive OR and a product of 
the part of the second portion of the information data 
and the orthogonal codes and majority-decide the second 
20 exclusive OR to decode a remaining part of the second 

portion of the information data corresponding to the 
orthogonal codes ; 

a Reed-Muller encoder configured to Reed-Muller 
encode the second portion of the information data 
25 output from the first decoder and the second decoder 

and the first portion of the information data; 

a minimum distance detector configured to detect 
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the minimum of a Euclidean distance between an output 
from the Reed-Muller encoder and the Reed-Muller code 
supplied to the arithmetic operation unit while a 
plurality of candidate patterns of the mask symbols are 
5 supplied to the arithmetic operation unit, 

whereby the first portion of the information data 
is decoded based on the mask symbols corresponding to 
the minimum of the Euclidean distance • 

2. The apparatus according to claim 1, further 
10 comprising a memory configured to store a plurality 

of exclusive ORed value of a plurality of candidate 
patterns of the mask symbols and a plurality of 
information data corresponding to the candidate 
patterns , and wherein the arithmetic operation unit 
15 calculates the first exclusive OR of the Reed-Muller 

codes and each of the plurality of exclusive ORed 
values stored in the memory. 

3. The apparatus according to claim 1, further 
comprising a hard decision unit configured to hard- 

20 decide the Reed-Muller code supplied to the arithmetic 

operation unit. 

4. The apparatus according to claim 1, wherein 
the first decoder comprises: 

a memory configured to store the first exclusive 
25 OR output from the arithmetic operation unit; 

a checksum calculator configured to read bit data 
from the memory and calculate a plurality of exclusive 
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ORs of a plurality of sets of the read bit data to 
obtain a plurality of checksums; 

a selector configured to select some of the 
plurality of checksums based on a type of the 
5 Reed-Muller code; 

an accumulator configured to accumulate the 
selected checksums; and 

a hard decision unit configured to hard-decide 
an output from the accumulator. 
10 5 • A method of decoding Reed-Muller code in 

which information data is encoded by using mask symbols 
and orthogonal codes , the information data including 
a first portion and a second portion, the method 
comprising: 

15 calculating a first exclusive OR of the Reed- 

Muller code and an exclusive ORed value of a candidate 
pattern of the mask symbols and the information data 
corresponding to the candidate pattern; 

calculating a checksum of the first exclusive 

2 0 OR and ma jority- judging the checksum to decode a part 

of the second portion of the information data 
corresponding to the orthogonal codes; 

calculating a second exclusive OR of the first 
exclusive OR and a product of the part of the second 

25 portion of the information data and the orthogonal 

codes and ma jority- judging the second exclusive OR to 
decode a remaining part of the second portion of the 
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information data corresponding to the orthogonal codes ; 

Reed-Muller encoding the decoded second portion 
of the information data and the first portion of the 
information data; and 
5 detecting the minimum of a Euclidean distance 

between the Reed-Muller encoded data and an input 
Reed-Muller code while a plurality of first exclusive 
ORs are calculated, whereby the first portion of the 
information data is decoded based on the mask symbols 

10 corresponding to the minimum of the Euclidean distance. 

6. An apparatus for decoding Reed-Muller code in 
which information data is encoded by using mask symbols 
and orthogonal codes, the information data including 
a first portion and a second portion, the apparatus 

15 comprising: 

a first arithmetic operation unit configured to 
calculate an exclusive OR of the Reed-Muller code and 
an exclusive ORed value of a candidate pattern of the 
mask symbols and the information data corresponding to 

2 0 the candidate pattern; 

a decoder configured to calculate a checksum of 
the exclusive OR and majority-decide the checksum to 
decode a part of the second portion of the information 
data corresponding to the orthogonal codes; 

25 a second arithmetic operation unit configured to 

calculate a first accumulation result of each bit of 
a product of an output from the decoder and the 
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orthogonal codes and a second accumulation result of 
each inverted bit of a product of the output from the 
decoder and the orthogonal codes and detect one of the 
first accumulation result and the second accumulation 
5 result which corresponds to a smaller Euclidean 

distance between the Reed-Muller code input to the 
first arithmetic operation unit and encoded data of 
decoded data; 

a minimum detector configured to detect the 

10 minimum of an output from the second arithmetic 

operation unit while a plurality of candidate patterns 
of the mask symbols are supplied to the first 
arithmetic operation unit, 

whereby the first portion of the information data 

15 is decoded based on the mask symbols corresponding to 

the minimum of the output from the second arithmetic 
operation unit. 

7. The apparatus according to claim 6, further 
comprising a memory configured to store a plurality 

20 of exclusive ORed value of a plurality of candidate 

patterns of the mask symbols and a plurality of 
information data corresponding to the candidate 
patterns, and wherein the first arithmetic operation 
unit calculates the exclusive OR of the Reed-Muller 

25 codes and each of the plurality of exclusive ORed 

values stored in the memory. 

8. The apparatus according to claim 6, further 
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comprising a hard decision unit configured to hard- 
decide the Reed-Muller code supplied to the first 
arithmetic operation unit. 

9. The apparatus according to claim 6, wherein 
5 the decoder comprises: 

a memory configured to store the exclusive OR 
output from the first arithmetic operation unit? 

a checksum calculator configured to read bit data 
from the memory and calculate a plurality of exclusive 
10 ORs of a plurality of sets of the read bit data to 

obtain a plurality of checksums; 

a selector configured to select some of the 
plurality of checksums based on a type of the Reed- 
Muller code; 

15 an accumulator configured to accumulate the 

selected checksums; and 

a hard decision unit configured to hard-decide 
an output from the accumulator. 

10. A method of decoding Reed-Muller code in 
2 0 which information data is encoded by using mask symbols 

and orthogonal codes, the information data including 
a first portion and a second portion, the method 
comprising: 

calculating an exclusive OR of the Reed-Muller 
25 code and an exclusive ORed value of a candidate pattern 

of the mask symbols and the information data 
corresponding to the candidate pattern; 
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calculating a checksum of the exclusive OR and 
majority-decide the checksum to decode a part of the 
second portion of the information data corresponding to 
the orthogonal codes; 

calculating a first accumulation result of each 
bit of a product of decoded data and the orthogonal 
codes and a second accumulation result of each inverted 
bit of a product of the decoded data and the orthogonal 
codes and detect one of the first accumulation result 
and the second accumulation result which corresponds 
to a smaller Euclidean distance between the input 
Reed-Muller code and encoded data of the decoded data; 

detecting the minimum of one of the first 
accumulation result and the second accumulation result 
which has a smaller Euclidean distance between the 
input Reed-Muller code and encoded data of the decoded 
data while calculating the exclusive OR of the Reed- 
Muller code and an exclusive ORed value of each of 
a plurality of candidate patterns of the mask symbols 
and the information data corresponding to the candidate 
pattern, 

whereby the first portion of the information data 
is decoded based on the mask symbols corresponding to 
the minimum of one of the first accumulation result and 
the second accumulation result which has a smaller 
Euclidean distance between the input Reed-Muller code 
and encoded data of the decoded data. 
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11. An apparatus for decoding Reed-Muller code in 
which information data is encoded by using mask symbols 
and orthogonal codes, the information data including 
a first portion and a second portion, the apparatus 
5 comprising: 

an arithmetic operation unit configured to 
calculate a first product of the Reed-Muller code and 
an exclusive ORed value of a candidate pattern of the 
mask symbols and the information data corresponding to 
10 the candidate pattern; 

a first decoder configured to calculate a checksum 
of the first product and majority-decide the checksum 
to decode a part of the second portion of the 
information data corresponding to the orthogonal codes; 
15 a second decoder configured to calculate a second 

product of the first product and a product of the part 
of the second portion of the information data and the 
orthogonal codes and majority-decides the second 
product to decode a remaining part of the second 
2 0 portion of the information data corresponding to the 

orthogonal codes; 

a Reed-Muller encoder configured to Reed-Muller 
encode the second portion of the information data 
output from the first decoder and the second decoder 
25 and the first portion of the information data; 

a maximum correlation detector configured to 
detect the maximum of a correlation between an output 
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from the Reed-Muller encoder and the Reed-Muller code 
supplied to the arithmetic operation unit while a 
plurality of candidate patterns of the mask symbols 
are supplied to the arithmetic operation unit, 
5 whereby the first portion of the information data 

is decoded based on the mask symbols corresponding to 
the maximum of the correlation. 

12. The apparatus according to claim 11, further 
comprising a memory configured to store a plurality 

10 of exclusive ORed value of a plurality of candidate 

patterns of the mask symbols and a plurality of 
information data corresponding to the candidate 
patterns, and wherein the arithmetic operation unit 
calculates the first product of the Reed-Muller code 

15 and each of the plurality of exclusive ORed values 

stored in the memory. 

13. The apparatus according to claim 11, wherein 
the first decoder comprises: 

a memory configured to store the first product; 
20 a checksum calculator configured to read bit data 

from the memory and calculate a plurality of exclusive 
ORs of a plurality of sets of the read bit data to 
obtain a plurality of checksums; 

a selector configured to select some of the 
25 plurality of checksums based on a type of the Reed- 

Muller code; and 

an accumulator configured to accumulate the 
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selected checksums. 

14. A method of decoding Reed-Muller code in 
which information data is encoded by using mask symbols 
and orthogonal codes, the information data including 
5 a first portion and a second portion, the method 

comprising: 

calculating a first product of the Reed-Muller 
code and an exclusive ORed value of a candidate pattern 
of the mask symbols and the information data 

10 corresponding to the candidate pattern; 

calculating a checksum of the first product and 
majority-decide the checksum to decode a part of the 
second portion of the information data corresponding to 
the orthogonal codes; 

15 calculating a second product of the first product 

and a product of the part of the second portion of the 
information data and the orthogonal codes and majority- 
decides the second product to decode a remaining part 
of the second portion of the information data 

20 corresponding to the orthogonal codes; 

Reed-Muller encoding the second portion of the 
information data and the first portion of the 
information data; 

detecting the maximum of a correlation between the 

25 Reed-Muller encoded data and an input Reed-Muller code 

while a plurality of first products are calculated, 
whereby the first portion of the information data is 
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decoded based on the mask symbols corresponding to the 
maximum of the correlation. 

15. An apparatus for decoding Reed-Muller code in 
which information data is encoded by using mask symbols 
5 and orthogonal codes, the information data including 

a first portion and a second portion, the apparatus 
comprising: 

a first arithmetic operation unit configured to 
calculate a first product of the Reed-Muller code and 

10 an exclusive ORed value of a candidate pattern of the 

mask symbols and the information data corresponding to 
the candidate pattern; 

a decoder configured to calculate a checksum of 
the first product and majority-decide the checksum to 

15 decode a part of the second portion of the information 

data corresponding to the orthogonal codes; 

a second arithmetic operation unit configured to 
calculate a first accumulation result of each bit of 
a product of an output from the decoder and the 

2 0 orthogonal codes and a second accumulation result of 

each inverted bit of a product of the output from the 
decoder and the orthogonal codes and detect a larger 
one of the first accumulation result and the second 
accumulation result; 

25 a maximum detector configured to detect the 

maximum of an output from the second arithmetic 
operation unit while a plurality of candidate patterns 
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of the mask symbols are supplied to the first 
arithmetic operation unit, 

whereby the first portion of the information data 
is decoded based on the mask symbols corresponding to 
5 the maximum of the output from the second arithmetic 

operation unit* 

16. The apparatus according to claim 15, further 
comprising a memory configured to store a plurality of 
exclusive ORed value of a plurality of candidate 

10 patterns of the mask symbols and a plurality of 

information data corresponding to the candidate 
patterns, and wherein the first arithmetic operation 
unit calculates the first product of the Reed-Muller 
code and each of the plurality of exclusive ORed values 

15 stored in the memory. 

17. The apparatus according to claim 15, wherein 
the decoder comprises: 

a memory configured to store the first product; 

a checksum calculator configured to read bit data 
20 from the memory and calculate a plurality of exclusive 

ORs of a plurality of sets of the read bit data to 
obtain a plurality of checksums; 

a selector configured to select some of the 
plurality of checksums based on a type of the 
25 Reed-Muller code; and 

an accumulator configured to accumulate the 
selected checksums. 
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18. A method of decoding Reed-Muller code in 
which information data is encoded by using mask symbols 
and orthogonal codes, the information data including 
a first portion and a second portion, the method 
5 comprising: 

calculating a first product of the Reed-Muller 
code and an exclusive ORed value of a candidate pattern 
of the mask symbols and the information data 
corresponding to the candidate pattern; 

10 calculating a checksum of the first product and 

majority-decide the checksum to decode a part of the 
second portion of the information data corresponding to 
the orthogonal codes; 

calculating a first accumulation result of each 

15 bit of a product of decoded data and the orthogonal 

codes and a second accumulation result of each inverted 
bit of a product of the decoded data and the orthogonal 
codes and detect a larger one of the first accumulation 
result and the second accumulation result; 

2 0 detecting the maximum of the first accumulation 

result and the second accumulation result while 
calculating the first product of the Reed-Muller code 
and an exclusive ORed value of each of a plurality of 
candidate patterns of the mask symbols and the 

2 5 information data corresponding to the candidate 

pattern, 

whereby the first portion of the information data 
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is decoded based on the mask symbols corresponding to 
the maximum of the first accumulation result and the 
second accumulation result. 
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